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Proc^d^ d'6mission multi-antennes d'un signal par codes espace-temps 
en bloc, proc6de de reception et signal correspondant. 
1. Domaine de Finvention 

Le domaine de rinvention est celui des conununications num6riques sans 
fiL Plus pr6cis6ment, 1' invention concerne l'6mission/r6ception d'un signal 
mettant en oeuvre un nouveau type de code espace-temps en bloc dans le cadre 
d'un systfeme multi-antennes de type MIMO (« Multiple Input Multiple Output » 
pour « Entries Multiples Sorties Multiples ») ou MISO (« Multiple Input Single 
Ou^ut » pour « Entries Multiples Sortie Unique»). 

L'invention s' applique ainsi particuliferement aux systfemes de 
transmission mettant en oeuvre une pluralit6 d'antennes (au moins deux) k 
remission et/ou h la r6ception. L'invention est done bien adapts aux r6cepteurs 
pour codes espace-temps non-orthogonaux a Nt antennes d'^mission et Nr » - 

antennes de reception. . ■% ~ 

L'invention trouve des applications dans le domaine des ^r^^ 
radiocommunications, notamment pour les systoes de troisifeme, quatnfeme 

.s; 

generations et suivantes. 2_ 
2. Solutions de Tart ant^rieur ^ f • 

On connalt d6jJl plusieurs systfemes d'6mission/reception comprenant 
20 plusieurs antennes d'emission et utilisant des codes espace-temps. Les premiers 
systemes proposes utilisaient tous des codes espace-temps en blocs orthogonaux. 

Ainsi, Alamouti. dans "A Simple Transmit Diversity Technique for 
Wireless Communications", IEEE J. Sel. Areas Conun., 1998, 16, (8), pp. 1451- 
1458, a presents le premier syst&me utilisant un code espace-temps en blocs 
25 orthogonal I rendement de 1 (oil le rendement est d6fini comme le rapport entre le 
nombre N de symboles 6mis et le nombre L de temps symboles pendant lequel ils 
sont 6mis), pour deux antennes d'6mission. 

Tarokh et al. ("Space-time block codes from orthogonal designs", IEEE 
Trans, on Information Theory, 1999. 45, (5), pp. 1456-1467) ont ensuite 
30 generalise les codes espace-temps en blocs orthogonaxuc aux systfemes comprenant 
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trois ou quatre antennes d'6inission, Cependant, les rendements R=N/L obtenus 
n*6taient que de 1/2 ou 3/4. 

Les travaux suivants ont conduit & envisager I'utilisation de codes espace- 
temps en blocs non-orthogonaux. Ainsi Jafarkhani ("A quasi-Orthogonal Space- 

5 Time Block Code", ffiEE Trans, Comm., 2001, 49, (1), ppl-4) et Tirkonnen et al, 
("Minimal non-orthogonality rate one space-time block code for 3+ Tx anteimas", 
ISSSTA, 2000, pp 429-432) ont trouv6 des codes espace-temps en blocs non 
orthogonaux pour un systeme de quatre antennes, pr6sentant un rendement de 1. 

Par la suite, Damen et aL ("Diagonal Algebraic Space-Time Block Codes", 

10 IEEE Trans. Inf Theory, 2002, 48, (3), pp 628-626) ont envisage tfutiliser des 
codes espace-temps non-orthogonaux, bases sur une construction d^Hadamard et 
d'autres rotations avec un nombre d'antennes d'emission 6gal k la taille de la 
matrice de code. 

Xin et al., dans "Time Constellation-Rotating Codes Maximizing Diversity 
15 and Coding Gains", GLOBECOM, San Antonio, 2001, pp 455-459, ont ensuite 
presente d'autres codes espace-temps bases sur des rotations, 
3. Inconvenients de Fart anterieur 

Un inconvenient des codes espace-temps orthogonaux d*Alamouti ou 
Tarokh est quails n6cessitent que les canaux soient constants sur une dur6e L, 
20 correspondant au nombre de temps-symboles pendant lequel les sjonboles sont 
€mis. 

De tels codes imposent done de fortes contraintes sur le systeme 
d'6mission/r6ception, et ne permettent pas d*exploiter la diversity du canal. 

Un inconvenient des codes espace-temps non-orthgonaux, propos6s par 
25 Jafarkhani, Tirkonnen, Damen ou Xin est quHls necessitent que le canal soit 
constant sur une duree L=Nt, oiX Nt est le nombre d*antennes k remission. Ceci est 
particulierement vrai pour les codes de Damen et de Xin. 

En d'autres termes, un inconvenient majeur de tous les codes espace-temps 
proposes dans la litt6rature est qu'ils imposent de se placer dans le cas d'un canal 
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quasi-statique, ce qui est particulierement restrictif , et ne permet pas d*exploiter la 
diversite du canal. 

Bn outre, les codes de Jafarkhani et Tirkonnen imposent un d6codage a 
Maximum de Vraisemblance (MV ou ML pour "Maximum Likelihood"), qui 
5 presente une complexit6 s'accroissant de manifere exponentielle avec Tordre de la 
modulation et la taille du code. 

Enfm, un autre inconvenient des codes espace-temps alg6brique de 
Damen, qui reposent sur une construction d*Hadamard, est qu'ils doivent fetre 6mis 
suivant une forme matricielle particulifere. lis ne permettent done pas de r6aliser 
10 un choix de codage souple, suivant les variations du canal. 
4. Objectifs de rinvention 

L'invention a notamment pour objectif de pallier ces inconvenients de Tart 
ant^eur. 

Plus pr6cis6ment, un objectif de Tinvention est de foumir une technique ^ 
15 d'6nussion d'un signal mettant en oeuvre des codes espace-temps pr6sentant des 

performances accraes par rapport aux codes espace-temps de Tart ant&ieur. ..^v 
Un autre objectif de r invention est de mettre en oeuvre une telle technique ,^ 

qui n'impose aucune condition particulifere quant a la non- variation du canal sur -;g,v 

une duree finie ou un nombre de dur6es symbole donn6. 
20 L'invention a encore pour objectif de foumir une telle technique qui soit 

adapt6e aux systemes multi-antennes de type MIMO et MISO. Plus 

particulierement, Vinvention a pour objectif de foumir une telle technique qui 

permette un rendement de codage constant 6gal k 1, quel que soit le nombre 

d'antennes. 

25 L'invention a egalement pour objectif de mettre en oeuvre une telle 

technique qui presente des performances en taux d'erreur binaire obtenues k haut 
rapport signal h bruit superieures h celles des techniques de Tart ant^eur. 

Encore un objectif de Tinvention est de foumir une teUe technique qui soit 
facilement adaptable k diff6rentes configurations, telles qu'k une augmentation du 

30 nombre d'antennes ou de la taille du code utilis6. 
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Un autre objectif de Tinvention est de mettre en oeuyre une telle technique 
qui permette de mieux exploiter la diversity de canal que les techniques de Tart 
ant6rieur« et qui permette de realiser un codage souple, 

5. Caract^ristiques essentieHes de I'invention 

5 Ces objectif s, ainsi que d'autres qui apparaitront par la suite, sent atteints a 

Taide d'un precede d' Emission d'un signal form6 de vecteurs successifs 
comprenant chacun N symboles a 6mettre, et mettant en o&uvre au moins deux 
antennes d*6mission- 

Selon 14nvention, on associe ^ chacune desdites antennes une sous-matrice 

10 distincte, lesdites sous-matrices 6tant obtenues par d6coupage d'une matrice 
carr6e unitaire, et chacune desdites antennes 6met des sous-vecteurs, obtenus par 
d6coupage desdits vecteurs, multiplies respectivement par lesdites sous-matrices, 
de fagon h former, vu d*un recepteur, un signal combine unique repr^sentatif de la 
multiplication desdits vecteurs par ladite matrice unitaire, 

15 Ainsi, I'invention repose sur une approche tout k fait nouvelle et inventive 

de remission d'un signal mettant en oeuvre un code espace-temps dans un systeme 
multi-antennes. La technique de I'invention est particulierement avantageuse 
puisqu^elle n4mpose aucune condition sur le canal : le codage propose ne 
n6cessite pas, contrairement aux techniques de Tart ant6rieur, que le canal soit 

20 constant sur la dur6e du code. 

La construction particuliere des codes espace-temps propos6e par 
rinvention est totalement nouvelle, et repose sur une construction matricielle 
orthogonale ou unitaire pour chaque antenne. En efifet, Tutilisation de ces matrices 
permet une separation des signaux 6mis par chaque antenne. 

25 Selon I'invention, et par rapport aux techniques de Tart anterieur, les 

contraintes systemes sont done moins limit^es et la diversite de canal peut etre 
mieux exploiter Les performances en taux d'erreurs binaires obtenues & haut 
rapport signal a bruit sont sup6rieures a celles donn6es par la litterature. 

En outre, Textension du precede de I'invention a un nombre plus grand 

30 d'antennes est tres facile, car elle peut Stre directemCTit obtenue grSce h la matrice 
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orthogonale ou unitaire de base. Quel que soit le nombre d'antennes utilis6. le 
lendement de codage teste constant. 

Avantageusement, un tel proc6d6 d'^mission mettant en ceuvre Nt 
antennes, chacune desdites sous-matrices a une taille de (N/Nt) x N. 
5 Le proc&i6 de Tinvention est en effet f acilement adaptable k diff6rentes 

configurations, et notamment k une augmentation du nombre Nt d'antennes. Les 
diff6rentes matrices de taille (N/Nt) x N sont obtenues k partir d'une matrice 
principale de taille N x N qu'on d6coupe en Nt matrices difKrentes. 
Pref6rentiellement, N/Nt est sup6rieur ou 6gal h 2. 
10 De fa9on avantageuse, ladite matrice unitaire est pleine. En d'autres 

termes, chacun des 61ements de la matrice est non-nul. 

De manifere pr^ferentielle. ladite matrice unitaire appartient au groupe 

comprenant: ''^ 

- les matrices rdelles d'Hadamard ; tg. 
15 _ les matrices complexes d'Hadamaid ; i; 

- les matrices de Fourier ; 

- les matrices de rotation r6elles ; 

- les matrices de rotation complexes. ^3 
Ces diff6rentes matrices n'ont pas de rapport les unes avec les auttes mais 

20 pr€sentent toutes comme caract6ristique commune d'etre, soit orthogonale s'il 
s'agit d'une matrice r^elle, soit unitaire s'il s'agit d'une matrice complexe. 

Selon une premiere variante avantageuse de I'invention, un tel proc6d6 met 
en oeuvre deux antennes d'emission, et lesdites sous-matrices valent [1 1] et [1 - 

1]. 

25 Selon une deuxifeme variante avantageuse de I'invention, un tel proc6d6 

met en oeuvre deux antennes d'6mission. et lesdites sous-matrices valent 

_Lfl 1 1 M t— P ^ 

^[l -1 1 -ij^ V2LI -1-11.' 

Dans ce mode de r6alisation pr6fdrentiel de I'invention, on utilise done, 
pour chaque utilisateur, plusieurs codes ; en d'autres termes, pour chaque 
30 utilisatexir, chaque sous-matrice a au moins deux lignes. 
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Selon une troisi&me variante avantageuse de Tinvention, un tel proc6d6 
met en oeuvre quatxe antennes d*emission, et lesdites sous-matrices valent [111 
-I 1 -1].[1 1 -1 -l]et[l -1 -1 1]. 

L'invention conceme aussi un proced6 de reception d'un signal 6mis selon 
5 le proc6d6 d'6mission decrit prec6demment, mettant en oeuvre au moins une 
antenne de r6ception, qui regoit ledit signal combing unique sur chacune desdites 
antennes de reception, et qui decode ledit signal combin6 unique a Taide d'une 
matrice de d^codage correspondant k une matrice transpos6e conjugu^e de ladite 
matrice unitaire. 

10 PrefSrentiellement, on applique un d6codage k maximum de vraisemblance 

aux donn6es issues de la multiplication par ladite matrice transpos6e conjugu^e. 

On peut 6galement utiliser tfautres d6codeurs moins complexes, et r^aliser 
ainsi un decodage par sphere ou un d6codage par decomposition QR par exemple. 
On rappelle que toute matrice hermitienne peut en ef¥et etre decompos^e sous la 

15 forme QR, ou Q est une matrice unitaire et R une matrice triangulaire superieiure. 
Une telle decomposition QR presente une complexity en O^, done moindre que le 
decodage & maximum de vraisemblance qui pr6sente une complexity en O^. 

L'invention conceme encore un signal emis selon le procede d'emission 
d6crit pr6c€demment, correspondant a la combinaison des contributions de 

20 chacune desdites antenaies d*6mission, une sous-matrice distincte 6tant associ^e ^ 
chacune desdites antennes, lesdites sous-nriatrices 6tant obtenues par d^coupage 
d'une matrice cair6e imitaire. Chacune desdites antennes emet des sous-vecteurs, 
obtenus par decoupage desdits vecteurs, multiplies respectivement par lesdites 
sous-matrices. Un tel signal forme, vu d'un r^cepteur, un signal combin6 unique 

25 repr6sentatif de la multiplication desdits vecteurs par ladite matrice unitaire, 
6. Liste des figures 

D'autres caract^ristiques et avantages de Tinvention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel. donne a titre de simple exemple illustratif et non limitatif, et des 
30 dessins annexes, parmi lesquels : 
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la figure 1 pr6sente un organigramme des differentes 6tapes mises en 
ceuvie en Emission et en r6ception pour un signal cod6 au moyen des codes 
espace-temps de rinvention ; 

la figure 2 illustre un systfeme & deux antennes mettant en oeuvre un code 
5 espace-temps de raatrice 2x2 selon I'invention ; 

la figure 3 illustre un systfeme i deux antennes sinulaire ^ celui de la figure 

2 mais qui met en oeuvre un code espace-temps de matrice 4x4 ; 

la figure 4 decrit un systeme k quatre antennes qui met en ceuvre un code 

espace-temps de matrice 4x4 ; 
10 - la figure 5 pr6sente les performances compardes des diff€rents codes 
espace-temps k rendement de 1, de I'art ant6rieur et de la pr^sente 
invention, pour deux antennes d'6mission et une antenne de reception ; ■ 
la figure 6 illustre les performances compar6es des differents codes espace- , i 

temps k rendement de 1 , de I'art ant6rieur et de la pr^ente invention, pour ..^ 
15 quatre antennes d'6mission et une antenne de reception. .f. 

7. Description d*un mode de realisation de I'invoition 

Le principe g6n6ral de I'invention repose sur un nouveau type de code 
espace-temps pour un systfeme muM-antennes. La construction particulifere de ces , 
codes repose sur une construction matricielle orthogonale ou unitaire pour chaque 
20 antenne d'emission. rutilisation de ces matrices permettant une separation des 
signaux 6mis par chaque antenne. 

On pr6sente, en relation avec la figure 1, les diff6rentes etapes mises en 
oeuvre lors de l'6niission et de la r6ception d'un signal selon I'invention. 

Au codage, on consid^re X un vecteur de taille N contenant les N 
25 symboles a 6mettre. On consid^re 6galement un systeme comprenant un nombre 
Nt d'antennes d'6mission. La conception des nouveaux codes espace-temps 
proposes par I'invention est la suivante : 

Au cours d'une premifere 6tape 1, on divise le vecteur X contenant les 
symboles a 6mettre en Ntsous-vecteursde taille N/Nt 
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On multiplie ensuite 2 chacun des sous-vecteurs de taille N/Nt par une 
matxice diffSrente de taille (N/Nt)xN. Ces matrices sont obtenues h partir d'une 
matrice r6elle d'Hadamard, d'une matrice complexe d*Hadamard ou de Fourier, 
ainsi que de toute matrice de rotation r6elle ou complexe. Bien que n'ayant pas de 
5 rapport les unes avec les autres, ces diff6rentes matrices ont des caracteristiques 
communes. En effet, chacune de ces matrices est, soit orthogonale si c*est une 
matrice reelle, soit unitaire si c'est une matrice complexe. 

De plus, chacune de ces matrices doit 6tre pleine, c'est-ii-diie que chacun 
de ses dl6ments doit atre non nuL Ainsi, les differentes matrice de taille (N/Nt)xN 
10 sont obtenues ^ partir d'une matrice principale de taille NxN qu'on coupe en Nt 
matrices differentes. 

On 6met ensuite 3 les diffiSrents sous-vecteurs cod^s sur chacune des Nt 
antennes. Pour chaque temps symbole, chacun des canaux de transmission 
existant entre les differentes antennes d'emission et de reception affecte 7 le signal 
15 transmis. 

Le signal re9u par chaque antenne de reception au cours de Tetape 
referencee 4 correspond a la somme des differents signaux 6mis par chaque 
antenne, affect^s par leur propre canal a un instant donn6. 

Au dScodage, on effectue une etape d'^galisation 5 associ^e au d6codage 

20 inverse de la matrice d*6mission re-combin6e. Cette matrice est la matrice 
transposec conjugu^e de la matrice d'^mission de taille NxN. Les 616ments de 
cette matrice transposee conjuguee sont les filtres d'egalisation des canaux entre 
les antennes d'6mission et de reception pendant la dur^e du code N. 

On effectue alors un decodage 6 & maximum de vraisemblance. Le 

25 dScodeur utilise peut egalement Stre moins complexe, de fagon a realiser par 
exemple un d6codage par sphfere, ou un decodage par decomposition QR. Cette 
etape de decodage 6 se fait en calculant la distance euclidienne entre le signal rcqu 
au cours de Tetape 4 et tous les signaux que Ton aurait pu transmettre k partir des 
antennes d*6mission. Ainsi, on reforme un signal fictif sans bruit que Ton aurait pu 

30 recevoir et on le compare directement au signal regu r6el qui a 6t6 bruit6 lors de 



9 



son passage 7 dans le canal de transmission. Ce decx)dage demande done un effort 
d'adaptation par rapport au codage effectu6 et il sera different pour chaque codeur 
espace-temps utilise. Dans le cas du d^codage k maximum de vraisemblance, si M 
correspond k I'alphabet de la modulation et N est la taille de la matrice utiUs6e, il 
5 faut faire une recherche exhaustive du signal 6mis en faisant comparaisons, ce 
qui est cofiteux en terme de complexit6, d'oH rint6r6t d'utiliser d'autres m6thodes 
de d6codage moins complexes. 

Les diff^rentes Stapes de I'organigranmie de la figure 1 sent illustr^es au 
moyen de I'exemple ci-dessous. 
10 On choisit un vecteur X de taille 10, ainsi qu'un nombre d'antennes Nt=2. 

Au cours de I'^tape r6ferencee 1, on divise le vecteur X en. Nt sous- 
vecteurs de taille N/Nt, de fa9on k obtenir 2 sous-vecteurs de taille 5. . ^ 

Au cours de I'^tape r6f6renc6e 2, on multiplie chacun des sous-vecteurs de 
taille 5 par une matrice diff^rente. Une matrice connue de taille 10x10 est la . 
15 matrice de Fourier. On divise cette matrice de taille 10x10 en deux matrices de « 
taille 5x10. On multiplie done chacun des sous-vecteurs de taille 5 par une des . 
deux matrices 5x10. Aprfes cette operation, les deux sous-vecteurs correspondant 
aux deux antennes correspondent au code espace-temps utilise pour remission. 

Au cours de I'etape r6f6renc6e 3, on 6met les 2 diff6rents sous-vecteurs 
20 cod6s sur chacune des 2 antennes d'6mission. 

Apr&s propagation via le canal de transmission 7, et reception 4, on 
effectue au decodage une etape d*6galisation 5 associee au decodage inverse de la 
matrice d'6mission re-combinee. Cette matrice est la matrice transposee conjugu^e 
de la matrice de Fourier 10x10 d'6mission. 
25 Lots d'une 6tape ref6renc6e 6, on effectue alors un decodage k maximum 

de vraisemblance, ou un decodage moins complexe du type decodage par sphfere, 
ou d6codage par decomposition QR. Avec un dficodage k maximum de 
vraisemblance, si M correspond k I'alphabet de la modulation, il faudra faire une 
recherche exhaustive du signal 6mis cti faisant M"* comparaisons. 
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On pr6sente desormais, en relation avec la figure 2. un mode de i^alisation 
de Tinvention dans le cas d*un systfeme d'6mission k deux antennes 10, 11, dans 
lequel on utilise des codes espace-temps de matrice 2x2. 

Cette figure 2 illustre le systfeme d'6mission de Tinvention avec des 
5 sequences de code d^Hadamard par antenne de longueur 2. Ge code a un 
rendement de codage de 1/2 ou un rendement de code espace-temps de 1 si on 
consid^re le rendement R 6gal au nombre de symboles N sur le nombre de temps 
symboles L pendant lesquels ils sont 6mis. 

Sur la figure 2, x„ Xjrepr&entent les symboles k transmettre. hi, hj, ha, h4 
10 sont par exemple des canaux de propagation plats de Rayleigh, associ^s aux deux 
antennes d*emission 10, 11. yi et yjsont les symboles egalis^s r6cup6r6s lors de 
r6tape refi6renc6e 5 de la figure 1. 

Aprfes multiplication du sous-vecteur [jc,] par la sous-matrice [l l] 
associ6e h Tantenne d*6mission 10, cette demiere emet le sous-vecteur [xj jcj De 
15 meme, Tantenne d'6mission 11 6met le sous-vecteur [x^ -.xj, obtenu par 
multiplication de [jcj ] par la sous-matrice [l - 1], 

En considerant un entrelacement adapte et une decorrelation entre les 
antennes, le canal varie tous les temps symboles. A la reception, on regoit sur 
Tantenne de r6ception 12 la contribution de la premiere antenne 10 ainsi que de la 
20 deuxifeme antenne 1 1 affectee par le canal correspondant, qui s'ecrit sous forme 
matricielle j^iXj+Zij^j fh^i-h^Xj^- Une etape de d6codage et d*6galisation 



consiste ensuite k appliquer la matrice 



hi -h: 



transconjuguee de la matrice 



unitaire d*€mission, tout en effectuant une 6galisation. On consid^re par 
consequent les difPfirents canaux ayant contribu6 k T^tape de transnnission. Un 
25 decodage ML (ou k Maximum de Vraisemblance) pent ensuite etre effectu6, qui 
va rechercher le mot qui a et6 le plus probablement envoy6. Pour ce faire, on 



calcule la m^trique min 



/ 2 ^\ 



pr6sentee sur la figure 2 pour tous les vecteurs 



(jci,jc2) possibles, afin de determiner le mot de code 6mis le plus probable. 
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15 



La figure 3 pr6sente un systeme d'6inission h deux antennes 10, 11 
similaire k celui de la figure 2, dans lequel on utilise des codes espace-temps h 
matrice 4x4. 

Dans le systfeme de la figure 3, on utilise plus pr6cis6ment des sequences 
de code dHadamard par antenne de longueur 4; On peut imaginer augmenter la 
taille des matrices d'Hadamard et ainsi obtenir des codes de longueur L pour deux 
antennes. 

A nouveau, Xi, Xj, X3, X4 sont les symboles & transmettre. h„ hj, hj, 114, hj, hg, 
hy, hg sont les canaux de propagation plats de Rayleigh associ6s aux deux antennes 
d'6niission 10, 11, les indices impairs se r6f6rant a la premifere antenne d'6mission 
10, et les indices pairs k la seconde antenne 11. yi, ya. ya, sont les symboles 
6galises r^up^res sur I'antenne de reception 12 k Tissue de I'dtape 5 de la figure 1. 

L'antenne d'6mission 10 6met le sous-vecteur obtenu par multiplication du 

r 1 , * • 1 ri 1 1 1 " 

sous-vecte\jr |x, XjJ par la sous-matrice __ 



1-11-1 



. De meme, l'antenne 



d'6mission 11 emet le sous-vecteur, obtenu par multiplication de [xj x^] par la 

1 1 -1 -11 
1 -1-1 Ij' 

A la reception, on revolt sur l'antenne de reception 12 la contribution de la 
premi&re antenne 10 ainsi que de la deuxifeme antenne 11 affect^e par le canal 



sous-matrice -L 



25 



X x^ 


K . 


K 


fh - K 


K 


-K 


hi hi 


-K 


-K 




-K 


K 



20 regu consiste ensuite a appliquer la matrice 



transconjugu6e de la matrice unitaire d'6mission, tout en effectuant une 
6galisation* 



On calcule ensuite la m^trique min 



2\ 



^|y:-yj| present6e sur la figure 3 
1-1 J 



pour tous les vecteurs {x,,x^.X:,,x^) possibles afin d^avoir le mot de code 6mis le 
plus probable. 
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Le systfeme de Tinvention n'est pas limit6 en termes de nombre d'antennes 
d*6mission. Ainsi qu411ustr6 sur la figure 4, il est possible de cr^er des codes 
espace-temps h 4 antennes d'fimission 10, 11, 13 et 14 avec une taille de matrice 
minimum L=4* 

Sur la figure 4, Xi, X3, X4Sont les symboles k transmettre. hj, hj, hj, h^, 
hei 1^7, hg^ h,o, h,i, h,2^ h|3, hj4, h^^, h^^ sont les canaux de propagation plats de 
Rayleigh, associ6s k chacune des quatre antennes 10, 11, 13 et 14 ainsi qu'illustr6 
sur la figure 4. y,, yj, y3, y4 sont les symboles 6galLs6s apres reception par Tantenne 



/4 2\ 



de r&eption 12. On calcule ensuite la m6trique min ^jy/ -y,| 



illustrSe en figure 4 



10 pour tous les vecteurs (x^^Xz^x^.x^) possibles, afin de determiner le mot de code 
6mis le plus probable. 

Le principe d*emission des sous-vecteurs par chacune des antennes 
d'6mission est similaire a celui presente prec6denunent en relation avec les figures 
10, 11, 13 et 14 et, par souci de simplification, ne sera done pas d6crit ici plus en 

15 detaU. 

On notera que, dans les exemples illustres precedemment en relation avec 
les figures 2 k 4, les codes espace-temps consid^r6s ont 6t6 cre6s en utilisant de 
simples matrices d'Hadamard. II est cependant possible d'utiliser toute matrice 
Unitaire, Hadamard complexe ou Fourier. Plus g6n€ralement, toute matrice 
20 unitaire peut 8tre utilis6e dans le systeme d*emission de Tinvention. 

On pr6sente d^ormais, en relation avec les figures 5 et 6, les performances 
obtenues, selon I'invention, en efffectuant le decodage des codes espace-temps 
avec un d6codeur ML (ou & Maximum de Vraisemblance). 

La figure 5 illustre les performances comparees de differents codes espace- 
25 temps a rendement de 1 pour 2 antennes d'emission et une antenne de reception, 
dans le cadre d*une modulation QPSK. Plus pr6cis6ment, la figure 5 pr6sente les 
performances des codes espace-temps de Tinvention pour une taille de matrice de 
codage L=2, L=4 et L=8, ainsi que celles du code d*Alamouti. 
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Comme le montre la figure 5, les performances des codes de Tinvention 
sont bonnes k fort rapport signal sur bruit, lorsque la taiUe de matrice de codage L 
augmente. En effet, pour 2 antennes d'^mission et 1 antenne de reception, 
lorsqu'on prend une matrice de codage L=8, les performances des codes de 
rinvention d6passent les performances de la courbe de r6f^rence du codage 
d'Alamouti ("A Simple Transmit Diversity Technique for Wireless 
Communications", IEEE J. Sel. Areas Comm., 1998, 16, (8). pp. 1451-1458) pour 
un rapport Eb/N0>10 dB. 

Plus pr6cis6ment, on peut se rendre compte que, plus la taille de la matrice 
des codes augmente, plus les symboles sont daect^s avec un ordre de diversity de 
canal important. Cela se traduit par la pente des courbes de performances de la 
figure 5 : plus la pente est accentu6e et plus I'ordre de diversite de canal augmente, 
pour atteindre asymptotiquement une loi gaussienne, illustr^e par la courbe 

AWGN de la figure 5. 

Ces r^sultats montrent que des d6codages moins complexes que le 
d^codage k maximum de vraisemblance peuvent Stre mis en oeuvre selon 
I'invention, tout en conservant des performances satisfaisantes par rapport aux 
techniques de I'art ant6rieur. 

On peut ainsi faire appel h. un d6codage QR correspondant k un DFE (en 
anglais "Digital Feedback Equalizer" ou "egaliseur num^rique k retour de 
decision") ou utiliser un decodage de Viterbi. Une autre solution peut-Stre 
d'utiUser un " Annulateur d'interf6rence". En effet, si M est la taille de I'alphabet et 
que L est la taille de la matrice des codes, un decodeur k maximum de 
vraisemblance doit exhaustiveraent comparer mots de codes, ce qui est 
particuliferement complexe k impl6menter. 

La figure 6 illustre les performances compar6es de difKrents codes espace- 
temps k rendement de 1 pour 4 antennes d'6mission et une antenne de reception, 
dans le cadre d'une modulation QPSK. Plus pr6cis6ment, la figure 6 pr^sente les 
performances des codes espace-temps de I'invention pour une taille de matrice de 
codage L=4 et L=8 et une modulation de type QPSK, ainsi que celles du code G4 
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de Tarokh pour une modulation 16QAM. La courbe AWGN de la figure 6 
repr6sente une loi gaussienne associee k un bruit blanc. 

La diffSrence entre le code espace-temps de Tinvention avec L=4 et le code 
G4 de Tarokh ("Space-time block codes from orthogonal designs", IEEE Trans. 
5 on Information Theory, 1999, 45, (5), pp. 1456-1467) utilisant une modulation de 
type 16 QAM ("Quadrature amplitude Modulation", en frangais "modulation 
d*amplitude en quadrature") est faible et on pent prevoir un gain assez consequent 
lorsque L va augmenter. On voit ainsi un gain assez important quand L=8. Les 
deux courbes sont parall&les car ces deux codes obtiennent le meme ordre de 

10 diversity qui est de 4. La difference vient d'une interference un peu plus grande 
dans le cas du code de Tinvention pour L=4. Cependant, pour L=8 et plus, on pent 
d'ores et dej^ dire que les performances des codes de Tinvention seront meilleures 
que celles du code G4 de Tarokh, 

On rappelle que la technique de I'invention pent s^appliquer a tout systeme 

15 multi-antennes, qu'il soit de type MIMO ou de type MISO. Les modulations de 
type OFDM et les systemes MC-CDMA sont particulierement bien adapt^s au 
systfeme propose par Tinvention. 
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REVENDICATIONS 
1. Proc6d6 d'emission d'ua signal forme de vecteurs successifs comprenant 
chacun N symboles k €mettre, et mettant en ceuvre au moins deux antennes 
d'emission, 

caract6ris6 en ce qu'on associe k chacune desdites antennes une sous-matrice 
distincte, lesdites sous-matrices 6tant obtenues par d6coupage d*une matrice 
cair6e unitaire, et en ce que chacune desdites antennes €met des sous-vecteurs, 
obtenus par d^coupage desdits vecteurs, multiplids respectivement par lesdites 

sous-matrices, 

de faqon k former, vu d'un r^cepteur, un signal combing unique repr^sentatif de la 
multiplication desdits vecteurs par ladite matrice unitaire. 

2. Proced6 d'6mission selon la revendication 1, mettant en oeuvre Nt 
antennes, caract6rise en ce que chacune desdites sous-matrices a une taille de 
(N/Nt)xN. 

15 3. Proc6d6d*6mission selon la revendication 2, caract6ris6 en ce que N/Nt est 
sup6rieur ou 6gal k 2. 

4. Proc6d6 d'emission selon I'une quelconque des revendications 1 k 3, 
caract6ris6 en ce que ladite matrice unitaire est pleine. 

5. Procede d'emission selon Tune quelconque des revendications 1 a 4, 
20 caracterise en ce que ladite matrice unitaire appartient au groupe comprenant : 

- les matrices reelles d'Hadamard ; 

- les matrices complexes d'Hadamard ; 

- les matrices de Hourier ; 

- les matrices de rotation reelles ; 
25 — les matrices de rotation complexes. 

6. Precede d'emission selon I'une quelconque des revendications 1^5, 
caracterise en ce qu'il met en oeuvre deux antennes d'emission, et en ce que 
lesdites sous-matrices valent [1 l]et[l -1]. 

7. Procede d'emission selon Tune quelconque des revendications 1 k 5, 
30 . caracterise en ce qu'il met en oeuvre deux antennes d'emission, et en ce que 
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lesdites sous-matiices valent 

8. Proc6de d*emission selon Tune quelconque des revendications 1^5, 
caracteris6 en ce qu'il met en oeuvre quatre antennes d'^mission, et en ce que 
lesdites sous-matrices valent [1 1 1 1], [1 -1 1 1 -1 .l]et[l -1 -1 1]. 

5 9. Proc6d6 de reception d*un signal ends selon le proc€d6 d'6mission de 
Tune quelconque des revendications 1^8, caract6ris6 en ce qu'il met en oeuvre au 
moins une antenne de reception, en ce qu'il re9oit ledit signal combin6 unique sur 
chacune desdites antennes de reception, et en ce quMl decode ledit signal combing 
unique k I'aide d'une matrice de decodage correspondant k une matrice transposee 
10 conjuguee de ladite matrice unitaire. 

10, Proced6 de reception selon la revendication 9, caracterise en ce qu'on 
applique un d6codage a maximum de vraisemblance aux donn^es issues de la 
multiplication par ladite matrice transposee conjuguee, 

11. Signal 6mis selon le proced6 d'emission de Tune quelconque des 
15 revendications 1 & 8, caracteris6 en ce quMl correspond h la combinaison des 

contributions de chacune desdites antennes d'6mission, 

une sous-matrice distincte 6tant associ^e k chacune desdites antennes, lesdites 
sous-matrices €tant obtenues par decoupage d*une matrice carr6e unitaire, et en ce 
que chacune desdites antennes emet des sous-vecteurs, obtenus par decoupage 
20 desdits vecteurs, multiplies respectivement par lesdites sous-matrices, 

et en ce qu'il forme, vu d'un recepleur, un signal combine unique repr6sentatif de 
la multiplication desdits vecteurs par ladite matrice unitaire. 



1 1 1 r 
1-11-1 



et 



^[2 



1 1 -1 
1 -1 -1 



; provfsoires 
::abinetVIDON 
Dossier 9130 
BVance TELECOM 



oar M, sous-mTKice. Jc -ftutlt (f\ilMb)T<.t^ oscEwue o. 



3 



I 



. sulk crtftcuwe. dcA Kit AwtewiOes,.* 



: 2^ 



' ■ ■ . I - ; i ! I : .. ■ ■ - 



5r 



Pt rnwe A. 



I 



re^ue le 29/10/03 



GQ^STRDCnOM da Mt SOUS -"VECTEDRS 
de TSklLUS K/^ & partir du vaCil ' BUR X. 



MDItTEPZiICaTIQtl de diacun des Mb SOUS-VECTSORS 
par uoe SODS-BIATRICE de taille (M/E3t)»H OBTEfilDB S 
partir d'uns MKERICB PSINCZPAIf; de taille 



I 



CHaCDH des SODS-VECTEDRS GQOiS 
CmCDNE des Nt 



CaMMj de 

TRssssstassxasi 

de diaque i^^Xj^iHE 



BI^I^BPTIOS^^, PAR 
RiCSPTZOif, D'UEI SIGNAL 

B]^ mwFm^s sxGmax. Sins pja g^qde aniennb 



A Lj^ scsmm 



I 



Sts^s&Tioer associSe jot DiooDi^ inverse 

lA MAXRICB D'EBHSSICa? RSCOMBINgB 



6 



DECX)iDA!GE A WSlMXm UlE VRAISEBIBIiANCE 



Fig. 1 



I 



DessiDS provlsoires 
Cabinet VmON 
Dossier 9130 
France TELECOM 



/S 



[1 1] V./O 




FIGURE 2 



j_p 1 1 1 

V2[l -1 1 -1 



&i ^2] 



V2 



1 1 -1 -1 
1-1-1 1 



&3 ^4] 




K h' hi hi 

hi -hi -hi 

K hi -hi -hi 

hi -hi -III K 



Ot '2 r^] bi y3 ^4] 



= fcr +i^r .+i*5r +Kr>, 4^.r -^r -m 



FIGURES 



regue le 29/10/03 




hi ha 
ht-hl 



[1-1] 



^11 

Fig. 2 



I — [hiXi+hgXia h3Xi-h4aca] [yj ya] 

yi= (Ihjp-fjhap) xi+ (h*ih2-lf3b4) xa 

y2= (|h2p-tjh4p) X2+ (h2hi-l4h3) Xi 

"iin(||yi-yif) 



V(Xi,X2) 




12 



hi hi ha ha 
ha-ha h^-K^ 

hy-h^-i^ h^ 



' — t^i ra ra [yj ya y^} 



[X3 X4] 



+ (tflh2+lf3h4-l4h6-lf,h3)x^ 
+ (I4ll2-l4h4-l4ll6+h*,h8)x, 



Fig. 3 



Dessins provisoires | 
Cabinet VIDON 
Dossier 9130 
France TELBCOM 



n 



[1111] 



[1 -1 1 -1] y. ^^ 



[1 1 -1 -1] 

[xj. [x, Xi -Xi -J 

[i -1 -1 1] Y 

^4. tl J 




V 



h; 



-ft, 



14 



-Ks 



I 72 y* 



K 
-K 

] 



2\ 



3^/ 



\ tr ^ * A A > 



FIGURE 4 



regue le 29/10/03 



[nil] 



[i -1 1 -i] 



[l 1 -1 -l] 



[l -1-1 l] 
IXj] [»i -Xi -Xj 3?^] 




1^1 1^2 ^3 ^4 



^10 



-hji -h. 



*13 



^12 



-15 



[ri r2 ra [y^ y^ y^) 

(4h3+l4h7-h*9hii-if,3hi5)x3 

+ (l?ih4-l4he-l4lii2+J43lii6)3«;4 



mm 



Fig. 4 



m Dessins provisoires 
^Cabinet VIDON 

Dossier 9130 

France TELECOM 




FIGURE 5 



regue le 29/10/03 




|1.0E-01i 



m 



S&02 

2Er02 
1E-02- 
5&03- 

1E-03- 

2E-04-I 




:I^^S"t;=l;:::|;:::: 

:|^^S:6?8;::: !:::;:: 



0.0 dB I 



Eb/NO 



mm 



Fig. 5 



I 



Dessins provisoires 
Cabinet VIDON 
Dossier 9130 
France TELECOM 




Eb/NO 



FIGURE 6 



regue le 29/10/03 




Eb/NO 




IRSUSTBltLL* 



d£partement oes brevets 

26 bis. ruo de Satnt Pdtersbourg 

75800 Paris Cedex 08 ^ ,„.««^„ee^ 

T«6phono : 33 (1) 53 04 53 04 T6l6copte : 33 (1) 42 S4 86 54 



CERTIFICAT D'UTiLITE 

Code de la propri6t6 intellectuelle • Utf re VI 

DESIGNATION DMNVENTEUR(S) Page N» 1 

(A fournir dans le cas oCi les demandeurs et 
les inventeurs ne sont pas les m§mes personnes) 

Get imprime est a rempiir Itslblement 6 Tencre noire 



11235*03 



./I 



INV 



DB 113 0W/ 270601 



1 Vos rif^rences pour ce dossiBr (fiicuKaUj) [9130 



I D'EWREGISTREMEWT MATIOMAL 



I TITRE DE L'INVENTION (200 caractores ou espaces maximum) 

Proc6de d'6misslon multi-antennes d»un signal par codes espace-temps en bloc, proc6d6 de reception e* 
correspondant. 



signal 



|LE(S)DEMANDEUR(S): 

FRANCE TELECOM 
6, Place d'AIIeray 
75015 PARIS 
FRANCE 



DES]GNE(NT) EN TANT QUMNVENTEUR(S) i 



Norn 



Pr6noms 



LE NIR 



Vincent 



Rue 



59. Boulevard de Strasbourg 



Code postal etville 



3i5iQiOiO| RENNES 



Soci6t6 d'appartenance (facuitatij) 



Norn 



HELARD 



Prdnoms 



Maryline 



Rue 



5, Rue Charles Demange 



Code postal et ville 



13 151710 101 RENNES 



Soclete d'appartenance (facuUaUj) 



Nom 



Prdnoms 



Rue 



Code postal et ville 



Soclete d'appartenance (fiicuUatiJ) 



' ' ^ ' ' ' 



Sll V a plus de trois inventeurs, utilisez piusieurs formulaires^ Indiguez en haut a dro!te ie N** dela page suivi du nombre de pages, 



DATE ET SIGNATURE(S) 
DU (DES) DEMANDEURIS; 
OU DU MANDATM 
(Norn et qualitf^ 



Le 3 octobre 200l 
P. VIDON (Man/efatain 




La loi n-78.17 du 6 janvier 1978 relative d I'informatlque. aux ffchlers et aux llbertfe s'applique aux rSponses faites a ce formulalre. 
Ella garar«t un droit d'accfts et de rectification pour les donntes vous concemant auprfes de I'lNPI. 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appUcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 
O FADED TEXT OR DRAWING 
P^URRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFER£NCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



